package com.shuang.tree36;

public class SearchBST {

    // 递归，利用二叉搜索树特点
    public TreeNode searchBST(TreeNode root, int val) {
        //终止条件
        if (root == null || root.val == val) {
            return root;
        }
        //目标值小于节点值 往左子树找
        if (val < root.val) {
            return searchBST(root.left, val);
        } else {
            return searchBST(root.right, val);
        }
    }
}
